/**
 * 项目名称: 冒泡排序.cpp
 * 项目路径: study/DataStructure/数据结构/排序/交换排序
 * 编辑时间: 2024年08月26日16时52分43秒
 * 用   户: 轻尘
 */

#include <bits/stdc++.h>

using namespace std;

/**
 * 交换两数数值
 * @param a
 * @param b
 */
void swap(int &a, int &b) {
    int temp = a;
    a = b;
    b = temp;
}

/**
 * 冒泡排序
 * @param A
 * @param n
 */
void BubbleSort(int A[], int n) {
    for (int i = 0; i < n - 1; i++) {
        bool flag = false;
        for (int j = n - 1; j > i; j--)
            if (A[j - 1] > A[j]) {
                swap(A[j - 1], A[j]);
                flag = true;
            }
        if (flag == false)return;
    }
}